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Abstract - Lack of self-averaging originates in many disordered models from a 
fragmentation of the phase space where the sizes of the fragments remain sample- 
dependent in the thermodynamic limit. On the basis of new results in percolation 
theory, we give here an argument in favour of the conjecture that critical two 
dimensional percolation on the square lattice lacks of self-averaging. 



The purpose of this note is to discuss a possible relationship between the 
arising of non self- averaging effects in disordered models and the occurrence 
of a percolative phase transition. More precisely we conjecture as follows: 
in two dimensional bond percolation on the square lattice non self- averaging 
effects are present at the critical point p = Pc = |, whereas above and below 
the critical probability the model is shown to be self-averaging. We also 
suggest that the phenomenon underlying the lack of self- averaging in many 
well studied models is a percolation-like phase transition: whenever non self- 
averaging effects are present these systems should be in a critical percolative 
state. A crucial role for the justification of these asserts will be played by the 
recent progress in two dimensional percolation theory achieved by Aizenman 
Shchur and Kosyakov 0, and Cardy 0. 

The appearance of non self-averaging effects in the low temperature phase 
has been the most interesting outcome of the replica approach to spin glasses 
. It has later been recognized that such effects are present in a large class 
of even simpler models ranging from condensed matter theory to population 
biology 0, to dynamical systems' theory and mathematics as well (see 
Ref. for a unifying review of some of them). In Derrida's words, in 
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the low temperature spin glasses "phase space can be thought of as if it 
was decomposed into infinitely many pure states a, the weights of which 
remain sample dependent even in the thermodynamic limit" [0]. This results 
in non vanishing sample-to-sample fluctuations of the weights Wa even in 
the thermodynamic limit, so that any no matter how large sample is never a 
good representative of the whole ensemble. Furthermore, one may find finite- 
weighted pure states in each sample, something which sounds strange since 
the condition Wa = 1 must always be satisfied. The same holds for many 
other models. In some cases, the expression obtained for the fluctuations of 
the weights coincides with that obtained for spin glasses in particular limits 
(as pointed out in Ref. 0), so that, again citing Derrida, it looks like "the 
spin glass problem, at least in its mean field version, belongs to a larger class 
of problems, and it would be interesting to develop a more general theory" 
^ to treat them. 

By now, the standard method to detect non self-averaging effects is that 
of studying the quantity 

Y = J2WI (1) 

a 

It is possible to show (see Ref. [0] for explicative applications) that if both 
the ensemble average (Y), and the variance var(y) = {Y"^) — (Y)"^ of Y 
are non zero in the thermodynamic limit, so that the probability density 
n(y) remains "broad" when the system's size goes to infinity, then Y and 
consequently the weights Wa are non self-averaging. (Y) is the average of 
Y over all possible samples, that is over all possible realizations of disorder, 
represented by a number of quenched random variables. 

Broken objects are perhaps the most intuitive and simplest models show- 
ing the same non self-averaging behaviour as spin glasses. Consider frag- 
menting a given object of size 1 into infinite pieces of sizes Wa according to 
a given breaking process. A sample corresponds to a specific rupture, hence 
to particular values of a set of quenched random variables on which the pro- 
cess depends. For some processes one finds that the sizes of the pieces lack 
of self-averaging, that is they remain sample dependent despite of the fact 
that the number of pieces is infinite and that Yla^^t = 1- This is the case 
of Derrida and Flyvbjerg's randomly broken object [Q, where the breaking 
process depends on an infinite number of quenched random variables. We 
have recently shown that such a complex procedure is not necessary for non 
self-averaging effects to appear. In a geometrically broken object 0, where 
the breaking process depends on just one random variable p and the sizes 
of the pieces form a geometric sequence, the situation is seemingly less com- 
plicated than that of the randomly broken object, and yet the same non 
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self-averaging effects are present. 

Let us now turn to bond percolation and consider a subset of the two 
dimensional square lattice C2 = ^ given by a square S{N^ of A^^ points, 
having points on each side. Once the bonds have been assigned with the 
usual procedure, namely there is a bond between neighbouring lattice sites 
with probability p, the square is broken into clusters whose size is easily 
identifiable as the number of points forming them, and an isolated point is 
regarded as a cluster of size 1. The sizes normalized with the total number 
of points N"^ are the weights W^-, where a is an index running from 1 to 
the number of clusters formed. Clearly for each way of assigning the bonds 
and of forming the clusters one has Wa = 1. From this viewpoint, per- 
colation theory on S{N) studies an object (the square) broken into pieces 
(the clusters) according to the well known rule. The thermodynamic limit is 
immediately given by the N —>■ 00 limit, in which S{N) Li- In this limit 
percolation theory on the two-dimensional lattice, providing us with bounds 
and estimates for the probability that a piece is of a certain size in a sample 
produced with acertain value of p, is recovered. 

A first problem concerns the ensemble in which averages should be evalu- 
ated. We could surely introduce disorder by treating p as a random variable, 
namely producing percolation lattice samples with a value of p chosen from 
a probability density p(p) on the [0, 1] interval, and calculate averages over 
all possible choices of p, as is done in the geometrically broken object, where 
the breaking process depends on just one variable as well. But since in bond 
percolation to a given value of p correspond infinitely many different break- 
ings, one can define the ensemble of all possible ways of forming clusters with 
a given value of p and calculate averages within that ensemble. This "fixed 
p" ensemble average will be denoted by {■ ■ ■)p. 

Getting back to bond percolation, let us consider the subcritical phase 
(for whatever concerns percolation theory in this paper we refer the reader to 
Ref. all following citations of basic results in subcritical and supercritical 
percolation are taken from that book), where no infinite-sized clusters are 
present almost surely and the average cluster size is thus finite (Chapter 
5). It is intuitive that in the thermodynamic limit the probability that two 
randomly chosen lattice points belong to same cluster, that is Y, goes to 
zero, so that the clusters' weights are self-averaging. Nevertheless the proof 
that self-averaging holds is quite straightforward. If we denote hj the 
number of clusters (including isolated points) that are formed in the square 
S{N) and by {n)p the average number of points in a cluster as a function of 
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p, it is possible to showQ that whenever p < Pc 



From the facts that in the N ^ oo hmit the ratio Cn/N"^ tends to an analytic 
function k{p) known as the number of open clusters per vertex (Chapter 4), 
and that is finite in the subcritical phase (Lemma 5.89 and in particular 
its consequences), follows that {Y)p for all p < p^ as N oc. 

For what concerns the supercritical phase, where there is one only infinite 
cluster almost surely and the average cluster size diverges (Chapter 6), an 
analogous argument yields the conclusion that, if we restrict ourselves to 
finite clusters, 

when N —>■ oo and p > pc, which means that finite sized clusters do not 
contribute to the probability that two randomly chosen lattice points belong 
to the same cluster. For the unique infinite cluster we have simply that 

(oo) is the probability that a cluster has 
infinite size, which for p > pc is finite and positive. 

Let's come to the critical point p = pc- Up to recent times it was com- 
monly believed that there exists exactly one infinite cluster in two dimen- 
sional square lattices at the critical point. This view has been changed by 
Aizenman, whose work [|1| presents the following main results. The starting 
point is the concept of "spanning cluster", under which one understands a 
cluster that spans a large though finite region of the square lattice. For ex- 
ample, given the square S{N), a spanning cluster is a cluster that transverses 
it from left to right. Aizenman proved that when p = p^. 

1. the probability Tin{> k) that S{N) is transversed (from left to right) 
by at least k distinct clusters is strictly positive for all finite k] 

2. ^Ni^k) satisfies the inequalities 

Aexp(-afc2) < E^(> k) < exp{-pk'^), (4) 
where A, a and (3 are different positive constants. 



^The proof runs as follows: since the weight of a cluster of size n formed in the square 

S{N) is n/N'^, one writes {Y)p = limjv_+oo X]n=i("'/-^^)^/("')' where f{n) is the average 
number of clusters of size n formed in the square, /(n) may be approximated by CNPpin), 
Pp{n) denoting the probability that a cluster contains n points. Hence one gets {Y)p = 
limjv^oo J2n Tftn'^Ppin), from which formula (||) soon follows. 
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Furthermore he conjectured that the hmit 

hm hm — logSAr(>fc) (5) 

k^oo N^oo k 

exists and is finite. Shchur and Kosyakov have carried out numerical 
studies on the first hmit, namely 

lim S^(> k) = S(> k), (6) 

N^oo 

and have calculated values for the cases k = 2,3, and an estimate for the 
case k = 4. They found that 

S(> 2) ~ .00658; 

S(>3) ~ .00000148; (7) 
S(>4) ~ 10-^\ 

These results are also in good agreement with those obtained analytically by 
Cardy who using methods of conformal field theory has found the exact 
N ^ oo behaviour of the probability Sjv(> fc) on a rectangle instead of a 
square. 

These new results suggest further elaboration. First, in the thermody- 
namic limit N ^ (yo spanning clusters become infinite clusters, that is their 
size diverges. If on one hand we expect finite clusters to have zero weight in 
the thermodynamic limit, on the other hand we expect that infinite clusters 
may have a finite weight. If it is so, and if we have such a cluster in a certain 
sample, we expect it to give a non zero contribution to the value of Y, which 
then will be non zero at least for that sample. Now from the recent results 
summarized above we know that the number of infinite clusters that may 
form at the critical point is sample dependent in the thermodynamic limit. 
This holds because the probability S(> k) to find at least k infinite clusters 
in £2 is non zero for all k, as proved numerically by Shchur and Kosyakov at 
least for k = 2,3, 4. This means that if we could produce a large number of 
samples of the square lattice a.t p = pc we would observe samples displaying 
one infinite cluster, samples displaying two infinite clusters and so on, so 
that an histogram (number of samples with k infinite clusters)vs(fc) would 
have a finite variance. Hence, if infinite clusters at the critical point have 
finite weight, we would have that the number of non zero weighted clusters 
is sample dependent in the thermodynamic limit. Consequently, also their 
weights would remain sample dependent. According to Derrida's statement 
on lack of self-averaging as sample dependence in the thermodynamic limit 
it is reasonable to conjecture that if infinite clusters at p = Pc have finite 
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weight then critical two dimensional percolation on the square lattice lacks 
of self- averaging. 

Proving or disproving the above conjecture might be not too difficult. 
Positive results would show that critical percolation and fragmentation in 
models of disordered systems have something deep in common. In our opin- 
ion percolation models could well be the starting point to find the foreseen 
universality underlying all those disordered models. 
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